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Reply to Office Action of OR/19/2005 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

TJsring of Claims: 

1. (currently amended): 
A device comprising: 

a port to receive one or more data streams, each data stream including one or more data 



3 frames; 



a task scheduler coupled to the port, the task scheduler to generate a task identifier for 

5 every data frame received; 

6 a first queue coupled to the task scheduler to hold task identifiers or a first priority type; 

7 a second queue couple to the task scheduler to hold task identifiers of a second priority 

8 type, the second priority type different than the first priority type; 

9 a switch coupled to the first and second queues, the switch configured to retrieve task 
10 identifiers from the first queue and the second queue in a fair manner; and 

n a third queue coupled to the switch, the third queue to hold a plurality of task identifiers 

12 placed in the third queue by the switch and provide the task identifiers to a processing 

ia unit in the order task identifiers were placed in the third queue by the sw&ei^- switch; 

1d wherein the task router is configured to monitor t he first queu e for an overflow condition 

15 and, if an overflow condition is detected, r e assign data frame prion ty types from the first 

16 priority type to the second priority typ e to prevent overflow of the first queue. 



2. (previously presented): 

1 The device o f claim 1 further comprising: 

2 a classifier communicatively coupled to the port to assign one of a plurality of priority 

3 types to every data frame received, the plurality of priority types including the first 

4 priority type and the second priority type. 

3. (previously presented): 

1 The device of claim 1 further comprising: 

2 a look-up table communicatively coupled to the task scheduler and to the port, the look- 

3 up table to provide one of the first priority type and the second priority type to the task 

4 scheduler for every data frame received according to the data stream in which the data 
s frame was included. 
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4. (previously presented): 

The device of claim 3 wherein one of the first priority type and the second priority type is 



2 pre-assigned to tine data stream. 



5. (currently amended): 

The device of claim 3 wherein the conversions between priority types and data frame types 
are dynamically ^.g^^n* fibred in response to usage of the first and second queues. 



6. (original): 

The device of claim 1 further comprising: 

a task router coupled to receive task identifiers from the task scheduler and the task 



3 identifiers in either the first or second queue. 

7, (cancelled) 



8. (currently amended): 

The device of claim 1 wherein the switch is configured to retrieve task identifiers from £o& 
the first and second queues in a task retrieval cvclc in w hich at least one task identifier is 
retrieved from each of the first and second queues such that space in the third queue is 
allotted equally according to processing time restrictions, f air and weighted moim ef 



5 according to priority typ e o of the task identifiers 



9. (currently amended): 

The device of eW^S- claim 1 w herein the switch is configured to retrieve_task identifiers 
2 with ^highe^ -the first p riority type until a cumul ative processing time requirement for the 

retrieved task identifiers with the first priority type is su b stantially equal to a processing time 
re quirement for the qro w e ighted more heavily th a n t ask identifiers with a-towe ^the second 
5 priority type^ -tvpe. and then to retrieve a task ident ifier with the second priority type, 



10. (original): 

The device of claim 1 wherein the third queue is a shared execution queue from which one or 
2 more processing units retrieve task identifiers to process. 
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1L (currently amended): 

1 A method comprising: 

2 receiving one or more data streams, each data stream including one or more data frames 

3 of one or more data frame types; 

4 determining a task priority level for each data frame received; 

5 routing each data frame to one of one or more storage queues based on the task priority 

6 level of each data frame; and 

7 retrieving the data frames from the one or more storage queues during a task retrieval 
a cycle according to a fair and weighted processing scheme based on task priority levefe 
9 level: and 

10 reassigning one or more data frame types to d i f f erent priority 1cvH« to prevent further 

t1 data frames from heina stored in a first stor age queue if an overflow condition is detecte d 

12 in the first storage queue, 

12* (currently amended): 

1 The method of claim 1 1 wherein the task priority level is determined from one office gi/e, 

2 gnhn canceller tail length, codec type, and fr ame processing requirements, the data frame 

3 type. 

13. (original): 

1 The method of claim 1 1 wherein the task priority level corresponding to a particular data 

2 frame type is pre-configured. 

14. (original): 

1 The method of claim 1 1 wherein each storage queue stores data frames of a different task 

2 priority level than the other storage queues. 

15. (currently amended): 

1 The method of claim 1 1 wherein each data frame type corresponds to a_particular processing 

2 time rftgnirrnientfih- requirement for data frames of the data frame type. 

16. (original): 
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1 The method of claim 15 wherein, according to the weighted processing scheme, data frames 

2 of approximately equal total processing time restrictions are retrieved from each storage 

3 que Lie in a task retrieval cycle. 

17. (cancelled) 

18- (previously presented): 

1 The method of claim 1 1 further comprising: 

2 placing a plurality of the retrieved data frames into an execution queue to be processed. 

1!), (currently amended): 

1 A method comprising: 

2 receiving one or more data streams, each data stream including one or more data frames 

3 of one or more data frame types; 

4 determining a task priority level for each data frame received; 

5 assigning a unique task identifier to each received data frame; 

9 storing each task identifier to one of multiple storage queues according to the task priority 

7 level of the corresponding data frame; «ad 

8 retrieving task identifiers from the one or more storage queues during a task retrieval 

9 cycle according to a weighted processing scheme based on task priority 4evefer-leyelsLand 

10 reassigning on^ or more data frame types to dif fe rent priority leve ls to prevent further 

„ data frames from being stored in a first storage que ue if an overflow condition is detected 

12 jn the first storage queua 

20. (currently amended): 

1 The method of claim 19 wherein die task priority level is determined from one of frame size, 

2 echo canceller tail length, codec tvne. and frame pro cessing requirements, tko-data frame 

3 typer 

21. (currently amended): 

1 The method of claim 1 9 wherein each data frame type corresponds to a particular processing 

2 time r"T Hrnmnntr r « q" jrcmcnt for data frames of the data frame type. 
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22. (original): 

The method of claim 21 wherein, according to the weighted processing scheme, ta 
identifiers corresponding to data frames of approximately equal total processing ti 
requirements arc retrieved from each storage queue in a task retrieval cycle. 



23. (previously presented): 
1 The method of claim 1 9 further comprising; 

2 



; meinoa oi ciaim i ? iuxiuci wu*>»u"U5. 

placing a plurality of the retrieved task identifiers into an execution queue to be processed. 



24. (currently amended): 

A machine-readable medium having one or more instructions for scheduling processing tasks, 
which when executed by a processor, causes the processor to perform operations comprising: 
receiving one or more data streams, each data stream including one or more data frames 

4 of one or more data frame types; 

5 determining the task priority level for each of the data frames received; 

6 routing each d ata frame to one of one or more storage queues based on the task priority 
r level of each data frame; and 

a retrieving the data frames from the one or more storage queues during a task retrieval 

9 cycle according to a fair and weighted processing scheme based on task priority levels. 

10 reassigning one or more data frame tvnes to different priority levels to pr event further. 

H data frames from being stored in a first sto rage queue if an overflow condition IS detected 

12 in the first storage queue. 



25. (currently amended): 

1 The machine-readable medium of claim 24 wherein the task priority level is determined from 

2 one of frame size, echo canceller tail leng th- codec tvpe. and frame processing requirpmcnte, 

3 the data framo typo. 



26. (original): 

The machine-readable medium of claim 24 wherein each storage queue stores data frames 
a different task priority level than the other storage queues. 

27. (currently amended): 
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The machine-readable medium of claim 24 wherein each data frame type corresponds to a 
particular processing time requirements, requirement for data frames of the data frame type. 



28. (original): 

The machine-readable medium of claim 27 wherein, according to the weighted processing 
scheme, data frames of approximately equal total processing time are retrieved from each 
storage queue in a task retrieval cycle. 



29. (cancelled) 



30. (previously presented): 

The machine-readable medium of claim 24 further comprising: 

placing a plurality of the retrieved data frames into an execution queue to be processed. 
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